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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for allocating address space for a computer platform, 
comprising: 

gathering resource requests for a plurality of peripheral devices hosted by the 
computer platform; 

determining a resource allocation scheme to support the resource requests of the 
peripheral devices , the scheme to minimize an that consumes a minimum amount of 
allocated address space; and 

allocating address space for respective peripheral devices based on the resource 
allocation scheme that is determined. 

2. (Original) The method of claim 1, wherein the peripheral devices comprise PCI 
(Peripheral Component Interconnect) devices. 



Application No. 10/664,623 
Amendment dated October 12, 2006 
Response to Office Action of July 13, 2006 



Atty. Docket No. 42390.P 16802 
Examiner Martinez, David E. 

TC/A.U.2181 



3. (Original) The method of claim 2 5 wherein the resource allocation scheme is 
implemented via operations including: 

aggregating the resource requests for PCI devices at a given level of a PCI hierarchy 
for the computer platform into respective resource request objects, each resource request 
object having a size corresponding to the aggregated resource requests of the PCI devices to 
which it corresponds; 

defining a bin size comprising an address space aperture corresponding to a resource 
type of the resource requests; and 

sorting, via a bin-packing algorithm, the resource request objects into appropriate bins 
to minimize the number of bins required to support the resource requests for all of the PCI 
devices hosted by the computer platform. 

4. (Original) The method of claim 3, wherein the bin-packing algorithm is the Kth 
approximation knapsack algorithm. 



5. (Original) The method of claim 3, wherein the resource requests are aggregated at the 
PCI root bridge level. 
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6. (Original) The method of claim 1, wherein the resource requests pertain to peripheral 
device input/output (I/O) address requests. 

7. (Original) The method of claim 6, wherein the peripheral device I/O address requests are 
allocated to a portion of platform address space containing virtual addresses. 

8. (Original) The method of claim 1, wherein the resource requests pertain to memory 
onboard peripheral devices that is requested to be mapped into the computer platform address 
space. 

9. (Original) The method of claim 1, farther comprising determining resource alignment 
requirements for the resource allocation. 



10. (Original) The method of claim 1, further comprising performing legacy aliasing, 
wherein resources are mapped to the address space in a manner that accounts for legacy 
device addressing considerations. 
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1 1 . (Original) The method of claim 1 , further comprising allocating a reserved portion of 
address space for hot-plug devices. 

12. (Original) The method of claim 1 1, wherein the allocation of the reserved portion of 
address space for hot-plug devices enables dynamic reallocation of resources in response 
to the removal or addition of a hot-plug device to the computer platform. 

Claims 13 - 30 Cancelled 



